BOJ_12919_A와 B2

문자열을 구성하는 방법은

1. 맨 끝에 A를 추가하기
2. 맨 끝에 B를 추가하고 단어 뒤집기

단어를 뒤집는 방법은 Stringbuilder의 reverse() 메소드를 사용했고

S로 T를 만드는 것이기 때문에 T에서

1. 맨 끝에 A를 제거
2. 맨 앞에서 B를 제거 후 뒤집기
   를 하며 찾아갔다

package BJO;  
  
import java.util.Scanner;  
  
public class BJO_12919_A와B2 {  
  
    static String S;  
    static String T;  
    static int check;  
  
    public static void main(String[] args) {  
       Scanner scan = new Scanner(System.in);  
       S = scan.next();  
       T = scan.next();  
  
       removeAB(T);  
       System.out.println(check);  
    }  
  
    static void removeAB(String str) {  
       if (str.equals(S)) {  
          check = 1;  
          return;  
       }  
  
       if (str.length() <= S.length()) {  
          return;  
       }  
  
       if (str.charAt(str.length() - 1) == 'A') {  
          removeAB(str.substring(0, str.length() - 1));  
       }  
  
       if (str.charAt(0) == 'B') {  
          StringBuilder sb = new StringBuilder(str.substring(1));  
          removeAB(sb.reverse().toString());  
       }  
    }  
}

#문자열